Sparse Distance Sets in the Triangular Lattice
نویسندگان
چکیده
منابع مشابه
Sparse Distance Sets in the Triangular Lattice
A planar point-set X in Euclidean plane is called a k-distance set if there are exactly k different distances among the points in X. The function g(k) denotes the maximum number of points in the Euclidean plane that is a k-distance set. In 1996, Erdős and Fishburn conjectured that for k > 7, every g(k)-point subset of the plane that determines k different distances is similar to a subset of the...
متن کاملOn Distance Sets in the Triangular Lattice
A point set X in the Euclidean plane is called a k-distance set if there are exactly k different distances between distinct points in X. Let g(k) denote the maximum number of points in a k-distance set. For example, it is well known that g(1) = 3, realized by the three vertices of an equilateral triangle. Erdős and Fishburn [2] introduce the problem of determining g(k). To date only six values ...
متن کاملTHE INTERNAL IDEAL LATTICE IN THE TOPOS OF M-SETS
We believe that the study of the notions of universal algebra modelled in an arbitarry topos rather than in the category of sets provides a deeper understanding of the real features of the algebraic notions. [2], [3], [4], [S], [6], [7], [13], [14] are some examples of this approach. The lattice Id(L) of ideals of a lattice L (in the category of sets) is an important ingredient of the categ...
متن کاملDifferent-Distance Sets in a Graph
A set of vertices $S$ in a connected graph $G$ is a different-distance set if, for any vertex $w$ outside $S$, no two vertices in $S$ have the same distance to $w$.The lower and upper different-distance number of a graph are the order of a smallest, respectively largest, maximal different-distance set.We prove that a different-distance set induces either a special type of path or an independent...
متن کاملKinetic antiferromagnetism in the triangular lattice.
We show that the motion of a single hole in the infinite-U Hubbard model with frustrated hopping leads to weak metallic antiferromagnetism of kinetic origin. An intimate relationship is demonstrated between the simplest versions of this problem in one and two dimensions, and two of the most subtle many body problems, namely, the Heisenberg Bethe ring in one dimension and the two-dimensional tri...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Electronic Journal of Combinatorics
سال: 2013
ISSN: 1077-8926
DOI: 10.37236/3263